#include <stdio.h>

int main ()
{
	int i;
	int f1 = 1;
	int f2 = 1;
	int j;
	for (i=1;i<=40;i++)
	{
		if (i >= 3 && i <= 40)
		{
			j = f2;
			f2 = f2 + f1;
			f1 = j;
			printf("%d\n", f2);
		}else
		{
			printf("%d\n", f1);
		}
	}
	return 0;
}